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COINDUCTION FUNCTOR IN REPRESENTATION STABILITY 

THEORY 

WEE LIANG GAN AND LIPING LI 


Abstract. We study the coinduction functor on the category of El-modules and its vari¬ 
ants. Using the coinduction functor, we give new proofs of (generalizations of) various 
results on homological properties of Fl-modules. We also prove that any finitely generated 
projective Vl-module over a field of characteristic 0 is injective. 


Contents 


1. Introduction 

2. Preliminaries 

3. Injectivity of feCeo 

4. Restriction and coinduction along genetic functors 

5. Structure of Q{kQem) when C is FIg 

6. Structure of Q(fcSem) when C is VI 

7. Applications of coinduction functor 

8. Homological approach to representation stability 
References 


1 

5 

8 

I 

n 

14 

19 

22 

23 


1. Introduction 

1.1. Conventions. Let k he a commutative ring. By a category, we shall always mean a 
small category. If C is a category, a C-module over k is a functor from C to the category 
of /c-modules. We shall refer to C-modules over k simply as C-modules. A morphism of 
C-modules is a natural transformation of functors. We shall write C-Mod for the category of 
C-modules, and C-mod for the category of finitely generated C-modules. 

If C is a category and m, n € Ob(C), we shall write kQ{m,n) for the free fe-module on 
the set Q{m,n}. Let kQ = 0m neOb(e) denote by e„ € C(n,n) the identity 

morphism of n G Ob(C). We have a natural algebra structure on kC where the product of 
a € C(r, n) and /3 € C(m, 1) is defined to be the composition af3 if r = (; it is defined to be 0 
if r 7 ^ Z. A A:C-module V is said to be graded if U = 0„gob(e) ■ If U is a C-module, then 
0neOb(C) ^(^) 1^^® ^ natural structure of a graded feC-module which we shall also denote 
by V. Conversely, any graded ZcC-module V defines a natural C-module denoted again by V, 
with V(n) = enV. Thus, we shall not distinguish between the notion of C-modules and the 
notion of graded /cC-modules. 
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1.2. Main results. Let Z+ be the set of non-negative integers. For any n G Z+, we write 
[n] for the set {1,... , n}; in particular, [0] = 0. Let G be a finite group. 

Definition 1.1. Let FIc be the category whose set of objects is Z+, and whose morphisms 
from m to n are all pairs (/, c) where / : [m] —>■ [n] is an injective map and c : [m] —>■ G is an 
arbitrary map. The composition of morphisms (/i,ci) G FlG'(m,/) and (/ 2 ,C 2 ) G FlG'(/,n) is 
defined by (/ 2 ,C 2 )(/i,ci) = (/sjCa) where 

fsit) = / 2 (/i(t)), C 3 (t) = C 2 (/i(t))ci(t), for all t G [m]. 

We write FI for FIc when G is trivial. 

Let F be a finite field. 

Definition 1.2. Let VI be the category whose set of objects is Z_|_, and whose morphisms 
from m to n are all injective linear maps from F™ to F*^. The composition of morphisms is 
defined to be the composition of maps. 

Suppose C is the category FIg or VI. There is a natural monoidal structure 0 on C defined 
on objects by m 0 n = m -|- n. Dehne a functor i : C —>■ C by 

(1.1) i(n) = 1 0 n, i{a) = ei Q a, for each n G Ob(C), a G Mor(C). 

The functor i is faithful and gives rise to a restriction functor: 

S : e-Mod ^ e-Mod, V^Vol. 

From the usual tensor-hom adjunction, one can dehne a right adjoint functor Q to S called 
the coinduction functor. The main results of this paper are the following. 

Theorem 1.3. Suppose that k is a commutative ring, and C is the category FI^. Let m G 
Ob(C). Then Q{kQem) is isomorphic to kQcm © kQem+i- 

The proof of Theorem 11.31 will be given in Section [5j 
Denote by q the number of elements of F. 

Theorem 1.4. Suppose that k is a commutative ring, and C is the category VI. Let m G 
Ob(C). If q is a unit of k, then Q{kQem) contains a direct summand isomorphic to kQem+i- 

To prove Theorem ll.4l we construct a non-obvious surjective homomorphism from Q{kQem) 
to kScm+i- The details will be given in Section [6l 

1.3. Applications. Let us indicate quickly the use of the coinduction functor in this paper. 
Suppose C is the category FIg or VI. It is known that S(V) is projective if V is a 

hnitely generated projective C-module. Hence, by the Eckman-Shapiro lemma, one has 
Exte(S(V), IF) = Exte(F, Q(IF)) for any C-modules V and IF. It follows that Q(IF) is 
injective if IF is injective. 

Suppose now that A; is a held of characteristic 0. In this case, C is locally Noetherian. By 
reducing to hnite categories, one can show that kQeo is an injective C-module. It follows by 
induction, using Theorems 11.31 and 11.41 that kQcn is injective for all n G Ob(C). Hence, we 
deduce the following result. 

Theorem 1.5. Suppose that k is a field of characteristic 0, and C is the category FIg or VI. 
Let V be a finitely generated projective Q-module. Then V is an injective Q-module. 
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We shall show, in Section [3l that if is a field of positive characteristic and C is FI, the 
projective C-module kQeo is not injective. 

Corollary 1.6. Suppose that k is a field of characteristic 0, and S is the category FIg or 
VI. Let V be a finitely generated Q-module. Then V has a finite projective resolution in the 
category C-mod if and only ifV is a projeetive Q-module. 

If F is a nonzero finitely generated torsion-free C-module, then there is a smallest a G Ob(C) 
such that F{a) 0, and it is easy to see that S“(F) contains fcCeo as a C-submodule. Since 
/cCeo is injective, it is a direct summand of S“(F). By the adjunction of S and Q, it follows 
that there exists a nonzero homomorphism from F to Q°‘{kQeo). Thus, when C is FIg, it 
follows from Theorem oi that every nonzero finitely generated torsion-free 6-module has 
a nonzero homomorphism to a finitely generated projective C-module. From this, it is not 
difficult to deduce the following result. 

Theorem 1.7. Suppose that k is a field of characteristic 0, and C is the category FIg. Then 
one has the following. 

(i) Any finitely generated injective Q-module is a direct sum of a finite dimensional injective 
Q-module and a finitely generated projective Q-module. 

(a) Any finitely generated Q-module has a finite injective resolution in the category of 
finitely generated Q-modules. 

The proofs of Theorems II.51 and II.71 will be given in Section [71 We do not know if Theorem 
O holds for the category VI. 

Remark 1.8. Theorems 11.51 and 11.71 were first proved for the category FI by Sam and 
Snowden in m- Our proofs are new and independent of their results. 

Remark 1.9. In m, Kuhn studied the category of 6-modules where C is the category of 
finite dimensional F-vector spaces with all linear maps as morphisms. He showed that if k is 
a field and g is a unit in k, the category of 6-modules is equivalent to the product over all 
n G Z+ of the categories of GL„(F)-modules; see [ini Theorem 1.1]. As a consequence, if k 
is a field of characteristic 0, the category of C-modules is semisimple; see cni Corollary 1.3]. 
In contrast, the categories FIg-M od and VI-Mod do not have a similar decomposition, and 
Corollary [IT] implies that the categories FIg -mod and VI-mod have infinite global dimension 
when characteristic of k is 0. 

1.4. Representation stability. An upshot of Theorem 11.71 is an alternative proof of a key 
theorem of Church, Ellenberg, and Farb in their theory of representation stability. We shall 
discuss this in the more general situation of wreath product groups. 

Suppose that A: is a splitting field for G of characteristic 0. Denote by Irr(G) the set 
of isomorphism classes of simple /cG-modules, and xi ^ Irr(G) the trivial class. For each 
n G the isomorphism classes of simple kG I Fn-modules are parametrized by partition¬ 
valued functions A on Irr(G) such that |Aj = n, where 

|A|= V IAx)|. 

Xelrr(G) 

Suppose A is any partition-valued function on Irr(G) and n is any integer ^ jA] -|- a, where 
a is the biggest part of A(xi). Following [15], we define the partition-valued function A[n] on 
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AN(x) = 


Irr(G) by 

(n - |A|, A(xi)) ifx = Xi, 

A(x) if X 7^X1- 

Let L(A)n be a simple kG i 5n-module belonging to the isomorphism class corresponding to 

AN- 

Suppose Vn is a sequence of /cGi5n-modules equipped with linear maps 4>n '■ Vn ^ Vn+i- We 
say that {V^} is a consistent sequence if the following diagram commutes for each g € GlSn- 


Vn — K+1 


Vn Vn+1 

(pn 


Here, g acts on Vn+i by hs image under the standard inclusion G I Sn ^ G I Sn+i- 

Definition 1.10. A consistent sequence {Vn} of kG I Sn-modules is representation stable if 
there exists N > 0 such that for each n'^ N, the following three conditions hold: 

(RSI) Injectivity: The map (j)n '■ Vn —>■ Vn+i is injective. 

(RS2) Surjectivity: The span of the G I S^+i-orbit of (pniVn) is all of Vn+i- 
(RS3) Multiplicities: There is a decomposition 

VA = 0L(A)r(^) 

A 

where the multiplicities 0 ^ c(A) ^ oo do not depend on n. 

Remark 1.11. Our terminology of representation stable follows [6]. In [3] and [2], this is 
called uniformly representation stable. 

Suppose C is FIg. Let (in, Cn) G Home(n, n + 1) be the morphism where in '■ N ^ [n + 1] 
is the standard inclusion and Cn : [n] —>■ G is the constant map whose image is the identity 
element of G. If R is a C-module, then {V{n)} is a consistent sequence of kG I 5n-modules 
where the maps (jin '■ V{n) —>■ R(n + I) are induced by the morphisms [in^Cn)- The following 
theorem was hrst proved in [21 Theorem 1.13] when G is trivial. 

Theorem 1.12 (Finite generation vs. representation stability). Suppose that k is a splitting 
field for G of characteristic 0. Let V be a Flc-module. Then V is finitely generated if and 
only if{V{n)} is a representation stable sequence of kG I Sn-modules with dimfcR(n) < oo 
for each n. 

It is easy to see that V is hnitely generated if and only if condition (RS2) holds and 
dimfcR(n) < oo for each n; see [71 Proposition 5.2]. Suppose that R is a hnitely generated 
C-module. Then condition (RSI) is a simple consequence of the fact that R is Noetherian; see 
[71 Proposition 5.1]. The real task is to prove that condition (RS3) holds. But by Theorem 
[LTl it suffices to verify condition (RS3) for hnitely generated projective 6-modules, and this 
is easily accomplished by Pieri’s formula. We shall give the details of the proof of Theorem 
11.121 in Section [H 
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1.5. Bibliographical remarks. Church and Farb introduced the notion of representation 
stability for various families of groups in [4j. The connection of representation stability for 
sequences of Sn-representations to Fl-modules was subsequently made by Church, Ellenberg, 
and Farb in [2]; their paper contains many interesting examples of representation stable 
sequences in algebra, geometry and topology. It was also proved in [21 Theorem 1.3] that FI 
is locally Noetherian over any field k of characteristic 0; this result was later extended to an 
arbitrary Noetherian ring k by Church, Ellenberg, Farb, and Nagpal in [3l Theorem A]. 

In [H], Wilson defined and studied Flyy-modules associated to the Weyl groups of type 
B/C and type D. In particular, she gave a proof of the analogue of Theorem 11.121 in these 
cases along the same lines as the proof in |2]. Using |3l Theorem A], she proved that FIw is 
locally Noetherian over any Noetherian ring k. In the type B/C case, the category Flyy is 
same as the category FIc for the group G of order 2. 

From a different point of view, Snowden HI Theorem 2.3] also proved that FI is locally 
Noetherian over any field k of characteristic 0. In fact, he proved this for any twisted com¬ 
mutative algebra finitely generated in order 1. Theorems 11.51 and 11.71 for the category FI 
were proved by Sam and Snowden in [T3l Corollary 4.2.5], [T3l Theorem 4.3.1], and [I3l The¬ 
orem 4.3.4]. The strategy of their proofs is to pass to the Serre quotient of the category of 
finitely generated Fl-modules by the subcategory of finite dimensional Fl-modules. Using 
their results, Sam and Snowden deduced a formula for the character polynomial of a finitely 
generated Fl-module over a field of characteristic 0. 

In [7], we gave a simple proof that FIc and VI are locally Noetherian over any field k 
of characteristic 0 (which is sufficient for the present paper); a similar proof for FI and VI 
was also obtained by Putman (unpublished). At about the same time, using Grobner basis 
methods, Putman and Sam [121 Theorem A] proved that VI is locally Noetherian when F 
is any finite ring and k is any Noetherian ring, and Sam and Snowden [141 Theorem 10.1.2] 
proved that FIc is locally Noetherian for any Noetherian ring k. In [151 Theorem 1.2.4], 
Sam and Snowden proved that if A; is a field in which the order of G is invertible, then 
representations of FIg are in fact equivalent to representations of FI x FB“, where FB is 
the groupoid of finite sets and a is the number of non-trivial irreducible representations of 
G. Using this, they proved a wreath-product version of Murnaghan’s stability theorem m 
Theorem 5.2.1]. 

It was first observed by Church, Ellenberg, Earb, and Nagpal in [U Proposition 2.12] that 
the functor S for the category FI has the property that S(U) is projective whenever V is 
a finitely generated projective Fl-module. A more precise version of this property plays a 
crucial role in their paper. In (Sj Section 5], we showed that the functor S for many other 
categories have this property, including FIg and VI. To the best of our knowledge, no one 
has studied the coinduction functor Q, even in the case of FI. 

2. Preliminaries 

2.1. Notations and terminology. Recall that an El category is a category in which every 
endomorphism is an isomorphism (see m)- Throughout this paper, we shall denote by C an 
El category satisfying the following conditions: 

• Ob(e) = Z+; 

• S(m, n) is an empty set if m > n; 
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• C{m,n) is a nonempty finite set if m ^ n; 

• for m ^ I ^ n, the composition map Q{l,n) x Q(m,l) —>■ Q{m,n) is surjective. 
Suppose n G Ob(C). We shall use the following notations: 

• Gn denotes the group S(n,n); 

• S„ denotes the full subcategory of S with Ob(S„) = {0,1,..., n}. 

Suppose that is a commutative ring and y is a C-module. For n € Ob(C) and v € V{n), 
we say that v has degree n, and write deg(u) for the degree of v. By a set of generators 
of V, we shall always mean a subset S of UneOb(e) ^such that the only submodule of 

V containing 5 is F itself. We say that V is generated in degrees ^ n if F has a set S of 
generators such that the degree of each element of S is at most re. We say that F is finitely 
generated if F has a finite set of generators. We say that F is Noetherian if every submodule 
of F is finitely generated. We say that C is locally Noetherian if every finitely generated 
C-module is Noetherian. 

2.2. Baer’s criterion. We omit the proof of the following lemma, which is standard (see 
[m page 39]). 

Lemma 2.1 (Baer’s criterion). Suppose that k is a commutative ring, and V G C-Mod. 
Suppose that for all re G Ob(6) and for all Q-submodule U of kQcn, every homomorphism 
[/ —>■ F can be extended to a homomorphism kQcn —>■ F. Then V is injeetive in C-Mod. 

The following corollary is immediate. 

Corollary 2.2. Suppose that k is a commutative ring and C is locally Noetherian. Let 

V G C-mod. Then V is injective in C-Mod if and only ifV is injective in C-mod. 

2.3. Projective resolutions. Suppose that A: is a commutative ring. For any re G Ob(C), 

the C-module A:Ce„ is clearly projective. Suppose F is a C-module and 5 is a set of generators 
of F. Then there is a surjective homomorphism fcSedeg(s) —>■ F whose restriction to 

the direct summand corresponding to s is a as. Hence, any C-module F has a projective 
resolution 

-^ ^ ^ ^ F ^ 0 

such that each is a direct sum of projective C-modules of the form /cCe„ where re G Ob(C). 

2.4. Restriction to C^. Suppose that A: is a commutative ring. Let re G Ob(C). Recall that 
Qn denotes the full subcategory of C with Ob(C,i) = {0,1,... , re}; see Subsection 12.11 Denote 
by J : C„ '=)• C the inclusion functor. We have the pullback functor 

/ : C-Mod ^ C„-Mod, Ve^Voj. 

We also have the pushforward functor 

j* : Qn -Mod —C -Mod 

which regards a C,i-module as a C-module in the obvious way. The pushforward functor j* is 
a right adjoint functor to the pullback functor j*. 

Lemma 2.3. Suppose that k is a commutative ring. Let re G Ob(C) and denote fty j : C„ =>■ C 
the inelusion functor. For any F G C -Mod and IF G C,i -Mod, one has 

Ex4„(/(F),1F) = Ex4(F,j*(1F)) 
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for all i ^ 1. 

Proof. Observe that j*{kQem) is a projective C„,-module for all m € Ob(C). Thus, the required 
result follows from the Eckmann-Shapiro lemma. □ 

Lemma 2.4. Suppose that k is a commutative ring and C is locally Noetherian. Let V,W 
C-mod. Then there exists N G Ob(C) such that for all n ^ N, one has 

where j : Qn ^ Q is the inclusion functor. 

Proof. Since C is locally Noetherian, there exists a projective resolution 

- > p-^ ^ p-^ ^ P^ ^ 0 

such that each is a finitely generated projective C-module. Thus, there exists N € Ob(C) 
such that P~^ and P~^ are both generated in degrees ^ JV. 

Suppose n ^ N. Let U be the submodule 0m>n^(™') have a short exact 

sequence 

3,{3*{W)) 0, 

and hence a long exact sequence 

••• ^ Extl{V,U) Ex 4(E,TT) ^ Ext^(E,j*(/(kE))) ^ Ext^(E,kE) ^ 

But, for i = 1, 2, one has Home(P“*, U) = 0 and so Extg(E, U) = 0. It follows that 
Ex4(E,IE) = Ex4(E,j,(/(IE))) = Ex4(/(E),/(IE)), 
using Lemma 12.31 □ 

2.5. Injective resolutions of finite dimensional modules. Suppose that A: is a field. We 
denote by D the standard duality functor Homfc(—,fc) between the categories C,i-mod and 
-mod. Any finite dimensional injective C,i-module is isomorphic to D(P) for some finite 
dimensional projective C^^-module P. 

Lemma 2.5. Suppose k is afield. IfW is a finite dimensional injective Qn-fnodule for some 
n G Ob(C), then j*(VE) is a finite dimensional injective Q-module, where 3 : Qn ^ Q- 

Proof. It is obvious that J*(1E) is finite dimensional. The injectivity of J*(1E) follows from 
Lemma 12.31 □ 

Lemma 2.6. Suppose k is afield of characteristic 0. Then every finite dimensional Q-module 
V has a finite injective resolution 

0 ^ E ^ ^ ^ • I’" ^ 0 

where F is finite dimensional for each r G {0,1,... , m}. 

Proof. Choose n G Ob(C) such that V = 3 *( 3 *(V)) where 3 : Qn ^ Q- It is easy to see that 
any finite dimensional Cn^-module has a finite projective resolution in the category Q'ff -mod. 
Using the functor D, we deduce that 3 *{V) has a finite injective resolution in the category 
6,1 -mod. By Lemma 12.51 applying the functor j* to this resolution gives a resolution of V of 
the required form. □ 
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Remark 2.7. Suppose A; is a field, and ^ is a finite dimensional injective C-module. It is 
easy to see that if re € Ob(C) and V = J*(j*(V)), where j : Sn C is the inclusion functor, 
then f{y) is an injective Cn-module. 

3. Injectivity of fcCeo 

3.1. Field of characteristic 0. We say that the category C satisfies the transitivity condition 
if for all re E Ob(6), the action of Gn+i on Q{n,n + 1) is transitive. (Recall that denotes 
the group C(re, re); see Subsection 12.11 1 

Lemma 3.1. Suppose that k is a field of characteristic 0. If C satisfies the transitivity 
condition, and 0 is an initial object of Q, then kSn^o is an injective Qn-module for all re E 

Ob(e). 

Proof. It suffices to prove that Extg^(A;Gmj A:S„eo) = 0 for all rre E Ob(S„). This is clear 
when m = n for kGn is a projective C,i-module. 

Suppose m < n. Let P = kQnGm and let U be the submodule of P. We have 

a short exact sequence 

0 — >U ^ P —^ kGm —^ 0, 
and hence a long exact sequence 

0 -)■ Home„(A:Gm, kQneo) Home„(R, feC^eo) ^ Home„(t/, kQneo) 

Extl^{kGm, kQneo) Ext^^(P, feC^eo) ^ . 

Since m < n, one has Home^(A:Gm, feCnCo) = 0. Since P is projective, Extg^ (P,/cCnCo) = 0. 
Note that 

dimfcHomfce„(P, fcCneo) = dim^ ^6^(0, rre) = 1. 

Since U is generated by [/(rre + 1), and Gm+i acts transitively on [/(rre + 1), one has 
dimfcHomfce„([/, feCneo) ^ dim?; HomfcG^_^i([/(rre + 1), A:en(0, rre + 1)) ^ 1. 

Hence, we must have ExtQ^{kGm, kQn&o) = 0 □ 

Corollary 3.2. Suppose that k is a field of characteristic 0. If C is locally Noetherian, 
satisfies the transitivity condition, and 0 is an initial object of C, then kQeo is an injective 
Q-module. 

Proof. By Corollary 12.21 it suffices to show that kQcQ is injective in C-mod. By Lemma 12.41 
this follows from injectivity of kCn&o which is proved in Lemma l3.ll □ 

3.2. Field of characteristic p. Let us show that Corollary 13.21 is false when A: is a field of 
characteristic p > 0 and C is the category FI. 

For any re ^ p, we have a right action of the symmetric group Sp on C{p,n). Let U{n) 
be the subspace of Sp-invariant elements in kQ{p,n), and let U = 0„^p[/(rr). Then [/ is a 
submodule of kQcp. Now let 3(re) be the set of Pp-orbits in Q{p,n). For each orbit J E 3{n), 
let E [/(re) be the sum of all the p\ elements in J. Then the collection of for J E 3(re) 
is a basis for U{n). There is a homomorphism f : U ^ kQeo such that /(O) is the unique 
element of 6(0, re) if J E U(re). We define a submodule W of kQeo 0 kQcp as follows. For 
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any n p, let W{n) be the set of all elements in A:C(0, n) © U{n) of the form /(^) + ^ for 
^ G C/(n). 

Let V = (/cCeo © kQep)/W, and let vr : fcCeo © kQcp —>■ 1/ be the canonical projection. 
Denote by i : kQeo —>■ V the restriction of vr to kQeo. It is clear that z is a monomorphism. 
We claim that the short exact sequence 

0 ^ kGeo ^ V/i{keeo) 0 

does not split. Indeed, any homomorphism kQeo © kQcp —>■ kQeo whose restriction to kQeo is 
the identity map cannot vanish identically on W, for any homomorphism kQep kQeo must 
vanish identically on U. 

4. Restriction and coinduction along genetic functors 

Throughout this section, k denotes any commutative ring. 

4.1. Restriction and coinduction. A coinduction functor can be defined whenever one 
has a subring of a ring, and it is a right adjoint functor to the restriction functor; we refer 
the reader to [U Section 2.8] for a clear exposition on the definition and basic properties 
of the coinduction functor in such a general setting. In this section, we begin our study of 
the coinduction functor in our special setting, where the pair of subring and the ring are 
isomorphic. 

Let z : C —>■ C be a faithful functor such that z(n) = n + 1 for all n € Ob(C). We define 
the restriction functor S : C-Mod —^ C-Mod by S{V) = R o i for all R G C-Mod; thus, 
S(R)(n) = R(n + 1). 

Definition 4.1. Suppose R G C-Mod. We define Q(R) G C-Mod by 

Q(R)(n) = Home(S(A:Cen), R) for each n G Ob(C). 

We call Q : C-Mod —C-Mod the coinduction functor. 

Observe that any a G Q{m,n) defines a C-module homomorphism 

S{kQen) — >S{kQem), 7 i-a ya. 

The C-module structure on Q(R) is defined in the natural way as follows: if a G Q{m,n) and 
g G Q(R)(m), then a{g) G Q(R)(n) is the C-module homomorphism 

S(A;Ce„) —R, 7 gi'ya). 

Lemma 4.2. The functor Q is right adjoint to the functor S. 

Proof. Let 

M = kQ{m,n). 

m70, 

n71 

We have a A:C-bimodule structure on M defined by 

a • 7 = i{a)'y, 7 • a = 70, 

for a (z kQ and 7 G M. By the tensor-hom adjunction, one has 

Homfce(M ©fee V, W) = Homfee(R, Homfee(M, IR)) 
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for any V,W ^ Q -Mod. 

The A:C-module homomorphism 

M ( 8 )fce V —S(y), 7 ( 8 ) p 1 -^ 71 ; 

has an inverse defined on S(y)(n) by 1 ; !->■ en+i <8 v, for each n € Ob(C). Hence, M ( 8 fce V is 
isomorphic to S(H). 

On the other hand, there is a A:C-module direct sum decomposition 

M = 0 S(kee^), 

m^O 

SO 

Homke(M,W) = n Home(S(keem},W}. 

m70 

But since H is a graded feC-module, the image of any A:C-module homomorphism from V to 
Homfce(M, IT) lies in Q(tT). It follows that 

Homfce(H,Homfce(M,IT)) = Home(T, Q(IT)). 

Thus, Home(S(T), W) = Home(T, Q(IT)). □ 

Following [ 8 ], we call l a genetic functor if, for each n G Ob(C), the C-module S{kQen) is 
projective and generated in degrees ^ n. 

Lemma 4.3. Suppose t is a genetic functor. Then for any V,W^ C-Mod, one has 

Ex4(S(T), IT) = Ex4(T, Q(IT)) 

for all i ^ 1 . 

Proof. This is immediate from Lemma 14.21 and the Eckmann-Shapiro lemma. □ 

Remark 4.4. The condition in Lemma 14.31 that i is a genetic functor can be weakened. 
Indeed, we only need to use the property that for each n G Ob(C), the C-module S(A:Ce„) is 
projective. 


4.2. Genetic functors for EIc and VI. Suppose C is EIg or VI. There is a natural 
monoidal structure O on C such that m Q n = m + n for all m,n (z Ob(C). Let us recall this 
monoidal structure. 

Case 1: Suppose C is Elg. Eor any (/i,ci) G C(mi,ni) and (/ 2 ,C 2 ) G 6 ( 7712 , 112 ), we define 
(/i, Cl) © (/ 2 , C 2 ) to be the morphism (/, c) G C(mi -|- m 2 , ni -|- 772 ) where 


f{t) = 


fi{t) ift^mi, 

f2{t — mi) + ni ift>mi. 


and 


J ci(t) if r ^ mi, 

\ C2{t — nil) if t > mi. 


Case 2: Suppose C is VI. Eor any fi G C(mi,ni) and /2 G C(m 2 , 772 ), we define /i 0 /2 G 
e(mi -I- m2, 77 i -I- 712) by 
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In both cases, we let t : C —C be the functor defined by (ll.ljl . It is clear that i is faithful. 
In the next two sections, we shall briefly recall the proof that r is a genetic functor, and 
examine the structure of Q{kQem) for each m € Ob(C). 


5. Structure of Q { kQem ) when C is FIg 
T hroughout this section, k denotes any commutative ring. 


5.1. Structure of S{kQen)- Suppose that C is Fig. Let n € Ob(C). We now recall the 
structure of S(A:Ce„). 

Denote by e the identity element of G, and define the morphisms 

ifn,, Cn) € e(n, n + 1) and {fn,r,g, Cn,r,g) G Q{n, u) for r G [n], g £ G, 


by 


fn{t) =t+l, 


Cnit) = e, 



t + 1 if t < r, 

1 if t = r, 

t if t > r, 

e if t ^ r, 

9 if t = r, 


for t G [n]. 

Now, for any I G Ob(C), r G [n], g G G, define the maps 

: G{n,l) —^ e{n,l + 1), a eA r(a) o (/„,Cn); 

^n,r,g ■ 1, k) ^ ^ T 1); ^ ^ r(ci) O (^fn,r,gi Cn,r,g')- 

We may extend these maps linearly to C-module homomorphisms 

d>„,o : kQcn —> S{kQen) and ^n,r,g ■ kQen-i —^ S(A:ee„). 


Let 


(5.1) d>„ : kQcn © I ^ kQcn-i 1 — ^ S{kQen) 

\r-G[n],gGG / 

be the C-module homomorphism whose restriction to kQen is $^,0 and whose restriction to 
the direct summand kQcn-i indexed by r € [n], g G G is ^n,r,g- It is straightforward to verify 
that is an isomorphism (see [8l Section 5]). Thus, r is a genetic functor. 


5.2. Preliminary discussion of Q{kQem)- We retain the notations of subsection 15.11 Let 
m,n G Ob(C). By the isomorphism (|5.ip . one has the identification 

Q(A:eem)(n) = Home(A:een, fcCem) ® I ^ Home(A:een_i,/cCem) | . 

\r£[n],g£G ) 
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Denote by 


: kQ{m,n) — Q{k<3em){n), 

^n,r,g ■ kQ{m, 71 - 1) — Q{kQem){n) 

the linear maps where 'I'n.o is the natural bijection of kQ{m,n) with the direct summand 
Home{kQen, kQem) of Q(A:Cem)(n), and '^n,r,g is the natural bijection of kQ{m,n — 1) with 
the direct summand Home(/cCen-i, feCcm) of Q{kQem){n) indexed by r G [n], g € G. We 
have a linear bijection 


'■ kQ{m,n) <S) { kQ{m,n — l) \ —> Q{kCem){n) 

\r-G[n],geG / 

whose restriction to kQ{m, n) is and whose restriction to the direct summand kQ{m, n— 1) 
indexed by r G [n], 5 ^ G G is '^n,r,g- 

The next lemma describes the C-module structure of Q{kCem) in terms of the identifications 
for n G Ob(C). We shall use the following notations. For any I ^ 1 and r G [1], let 
dr : [^] \ {r} ^ “ 1] be the unique nondecreasing bijection. If a = (/,c) G Q{n,l), 

r G [f] \ Im(/), and s G [n], we let 

dra = {dr o /, c) G Q{n, I — 1), 

= { df ( s ) ° f ° d ~^, cod ~^) G e(n- 1,/ - 1), 

where 97 ^ : [n — 1] —>■ [n] \ {s} is the inverse map of ds- 

Lemma 5.1. Suppose that C is FIg. 

(i) Let a = (/, c) G C(n, 1) and fi G C(m, n). Then 

a^n,o(/3) = ^«,o(a/3) + ^ '^l^r^gidrOt^)- 

re[«]\Im(/), 

gGG 

(a) Let a = (/, c) G C(n, 1), (3 G C(m, n — 1), s G [n\, and h ^ G. Then 

Proof, (i) Suppose 7 G Q{l,i)- Then 

a^n,o(/3)(^to(7)) = ^n,o(/3)(47) o (//, q) o a) 

= 'f'n,o(/3)(47) o t { a ) O { fn , Cn )) 

= ^n,o(/3)(^n,o(7a)) 

= 7q;/3 

= ^«,o(a/?)(^to(7))- 
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Suppose 7 € C(/ — 1, i), r € [/] \ Im(/), and g ^ G. Then 

a^n,o{/3){^l,r,g{'y)) = ^n,o(/3)(47) « (/z,r,g, Q,r,g) O o) 

= ^n,o(/3)(47) o t{dra) O (/„, Cn)) 

= jdralS 

— l,r,g{drO:l3){^l^r,g{'y)) ■ 

Suppose 7 € C(/ — l,i), r € Im(/), and g ^ G. Then 

a^n,o(/3)(^Z,r,g(7)) = ^n,0(/3)(^7) ^ (/z,r,g, Q,r,g) O a) 

= 0 . 

(ii) Suppose 7 G Then 

a^n,s,fe(/3)(^z,o(7)) = ^'n,s,h(/3)(''(7) o {fi,ci)oa) 

= ^n,s,h(/3)(''(7) O 4«) O ifn, Cn)) 

= 0 . 

Suppose 7 € Q{1 — l,i), r € [/], and g € G. 

If r = /(s) and • c(s) = h, then 

Oi^n,s,hi/3)i<^l,r,gh)) = (/?)(^7) O ifl,r,g,Cl,r,g) O «) 

= ^n,6,h(/3)(i(7) O (/n,s,h,Cn,s,/x)) 

~ ^n,s,h{/^)i^n,s,hi'yCis)) 

= lOtsP 

= ^U(s),h-c{,s)-^{<^sP){^l,r,g{l)) 

If r 7 ^ f{s) or g ■ c{s) ^ h, then 

a^n,s,/i(/3)(^Z,r,g(7)) = ^n,s,h(/?)(^7) « (//,r,g, Q,r,g) O o) 

= 0 . 


□ 


5.3. Proof of Theorem 11.31 We retain the notations of subsection [521 

Proof of Theorem \1.S[ Let C be FIg. Let m € Ob(C). We need to prove that Q{kQem) is 
isomorphic to A:Cem © kQem+i- 

For each n € Ob(C), let U{n) be the image of kQ{m,n — 1) in Q{kQem){n) under 

_ ^?-e[n],ggG 

and let U = 0n,gob(e) G{n). By Lemma [5Tl U is a C-submodule of Q{kQem) and there 
is a short exact sequence 

0 — U —> Q{kQem) —> kCcm —>■ 0. 

Since kQem is projective, this short exact sequence splits. It suffices to show that U is 
isomorphic to A:Cem+i- 
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For each n G Ob(C), define a linear map On : U(n) —)■ kQ{m + l,n) by 

0n('hn,s,/i(/3)) — {fn,s,hi(^n,s,h) 

for all s G [n], h £ G, and /? G Q{m,n — 1). Let 0 : 17 —> kGsm+i be the linear map whose 
restriction to U{n) is 0„. It is easy to see that 0 is bijective. 

We show now that 0 is a C-module homomorphism. Suppose a = {f,c) G Q{n,l), (3 G 
G{m,n — 1), s G [n], and h £ G. Observe that 

Hence, 

Ol{a^n,s,h{l^)) = ^l{^l,fis),h-cis)-^{o^s/3)) 

(/z,/(s),/i'c(s)“l) Q,/(s),/i-c(s)“l) ^(cks/5) 

^n,s,h) ^(/^) 

= OiOn{^• 

□ 


6 . Structure of Q { kGem ) when C is VI 
Throughout this section, k denotes any commutative ring. 


6.1. Structure of S{kQen)- Suppose that C is VI. Let n £ Ob(C). We now recall the 
structure of S{kQen)- 

We write elements a £ Q{n,l) as a 1 x n-matrix. We write elements tt G F"" as a column 
vector and for its transpose. Let P(F"') be the set of one dimensional vector subspaces of 
F"". For any tt G F"" and i £ P(F"'), we write u*(f) 7 ^ 0 if vk'v 7 ^ 0 for any nonzero vector v in 
f. For each f G P(F"'), we choose and fix a (n — 1) x n-matrix : F"" —>■ F”"”^ whose kernel 
is We shall denote identity matrices by I. 

Now, for any u G F"" and f G P(F"') such that u^{i) 7 ^ 0, define the maps 

<hn,n,o:e(n, 0 ^e(n,/ + l), a ^ a) (f) 5 
e(n - 1,/) ^e(n, 1 + 1 ), a ^ a) (X)' 

We may extend these maps linearly to C-module homomorphisms 


Let 


( 6 . 1 ) 




n,ii,0 


: feCeri 


S(/tC 67 ^) 3-11(1 ^n^u,£ • kQCji—X )• Si^kQCji) j 



( 


\ 


0 0 kGen-i 


uGF" 


V 


£gP(F") 

+(r)^o 


S{kQe„ 


be the C-module homomorphism whose restriction to the direct summand kQcn indexed by 
u £ F” is <kn,n,o and whose restriction to the direct summand kQcn-i indexed by n G F"", 
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i G P(F"’) is $n,n,£- It is Straightforward to verify that is an isomorphism (see [SI Section 
5]). Thus, r is a genetic functor. 


6.2. Preliminary discussion of Q{kQem)- We retain the notations of subsection 16.11 Let 
m,n £ Ob(C). By the isomorphism (| 6 .ip . one has the identification 


Q{kQem){n) 



Home(/i;Ce,i, kGsr, 


Denote by 


© © Home(A;Ce„_i,/cCem) 

mgF" £eP(F'") 

V / 


'^n,u,o ■ kQ{m,n) —^ Q{kQem){n), 
: ke{m, n-1) —> Q{keem){n) 


the linear maps where is the natural bijection of kC(m,n) with the direct summand 

Home(A:Sen, feScm) of Q{kQem)in) indexed by u € and 'ifn,u,i is the natural bijection 
of kQ{m,n — 1 ) with the direct summand Home(A;Ce„_i,/cCcm) of Q{kQem){n) indexed by 
u G F"", i G P(F”). We have a linear bijection 


/ 


: ( 0 ke{m,n) 


KueF” 


\ 


0 0 ke{m,n-l) 




V 


£eP(F") 

u*(e)^o 


Q{keem){n) 




whose restriction to the direct summand kQ{m,n) indexed by u G F*^ is ^n,u,o and whose 
restriction to the direct summand kQ{m,n — 1) indexed by u G F*^, i G P(F’^) is 

The next lemma describes the S-module structure of Q{kQem) in terms of the identifications 
Tn for n G Ob(S). We shall use the following notation. For any a G Q{n,l) and p G P(F"'), 
let Op G G(n — 1,1 — 1) be the unique linear map such that the following diagram commutes: 


F" 


F' 


n—1 


■ F' 


■ F^ 


-1 


Lemma 6.1. Suppose that C fs VI. 

(i) Let a G C(n, 1), (5 G C(m, n), and v G F"". Then 

a^n,t;,o(/3) = ^ ^/,«,o(a/3) + E E i{wial3). 

neF* u&‘ £eP(Fb 

vla=v^ u*a=v* 

r^Im(a) 

(ii) Let a G C(n, 1), /3 G C(m, n — 1), u G F"-, and p G P(F”). Suppose v^(p) / 0. Then 

oi^n,v,p{P) = '^i,u,eioipf^)- 

nGF* reP(Fb 
u*^a=v* e=a{p) 
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Proof, (i) Suppose 7 G and u G One has 

'1 0\ / u^a'' 

0 7/ V « 


( 6 . 2 ) 

Thus, 


^i,u,oh)a = 


1 0 ^ 

0 7 ay I / 


a^n,vAmi,uAl)) = ^n,vAmi,uAAA = {|[ Si t Sk 


In particular, when vfa = u*, one has 

a'i>n,v,o{Ai^l,u,o{'y)) = ^l,u,oAA(.^l,n,oh))- 
Now suppose 7 G C(Z — l,i), u £ € P(F^), and u^(i) 7^ 0 . One has 




= d 


u^a 


1 0 

0 7 / Kw^a J \ 0 ^vjia 


vfa 


Thus, 


_ J 0 if vfa 7^ u* or £ C Im(a), 

( ^wiafi if i^a = and £ ^ Im(a). 

In particular, when vfa = u* and £ ^ Im(a), one has 

a'^n,v,oA)i^l,n,iA)) = ^;,n7(^f«/3)(^i,n7(7))- 
(ii) Suppose 7 G Q{l,i) and u G From ( 16 . 2 p . one has 

a^n,v,pA){^l,u,oA)) = ^n,v,pA)i^l,nAAoi) = O' 

Now suppose 7 G C(Z — l,i), tt G F^, £ G P(F^), and u^{£) 7^ 0 . One has 

'1 0\ f vfa' 


^«,ny(7)« = 


0 7 / Kwia 


We can write 


vfa 


\we,a 


in the form 


I 0 \ /ufa 


0 *J \W: 
^i,u,eAA = 


if and only ii £ = a(p). \i £ = a(p), then 
p/ 

1 0 

d ^^pJ 


u^a 


Thus, 


Oi^n,v,pAA£u,ii'y) = '^n,v,pW)i‘^l,uA'y)oi) 

_ f 0 if n*a ^ or £ a(p), 

( ^apj 3 if n*a = u* and £ = a{p). 

In particular, when u*'a = and £ = a(p), one has 

a'^n,v,pA){<i^i,uAA) = ^l,uA(^pAi^l,uAA)- 


□ 
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6.3. Proof of Theorem II.4L We retain the notations of subsection 16.21 

Proof of Theorem \1.4\ Let C be VI. Let m G Ob(C). We need to prove that Q{kQem) contains 
a direct snmmand isomorphic to kQem+i- 


Since kQem+i is a projective C-module, it suffices to construct a surjective homomorphism 


vr : Q{kQem) —^ kQem+i- 


For each n G Ob(C), we define a linear map : Q{kQem){n) —> kQ{m + l,n) as follows: 
(1) If /3 G Q{m,n) and v G F”, let 



p^Im(/3) 


(2) If /3 G C(m, n — I), n G F"-, p G P(F"'), and n*(p) ^ 0, let 



Let vr be the linear map whose restriction to Q{kQem){n) is Tin- We claim that: vr is surjective, 


and vr is a C-module homomorphism. 

To show that vr is surjective, consider any 7 G C(m -|- l,n). We want to show that 7 is in 
the image of 7 r„. To this end, we write the m -|- 1 columns of 7 as 71 ,..., 7 m+i G F”. Let 
p G P(F"') be the span of 71 ; so one has rop 7 i = 0. Since 7 : F™+^ —>■ F"" is injective, its 
transpose 7 V F” —is surjective. Hence, there exists n G F” such that 


t,*7i = 1, t,‘72 = • • • = 0. 


Choose such a v. Then one has 



for some /? G Q{m,n — 1). Therefore, 



It remains to check that vr is a C-module homomorphism. Let a G C(n, 1). 
Observe that if n G F*^, then 


#{n G F' I vJ'a = v^} = q’' 


Suppose that /3 G Q{m,n) and v G F"". One has: 
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-- Y. Y Y. 


uGW'- 


E E 

uGF' teP(F*) 
u*a=v^ „t(£)^0 

£^Im(Q;/3) 

+«-' E E 

«eF* teP(F*) 
u^a=v^ 

£^ 1111 ( 0 ) 


uGF* teP(F') 
u ^ a = v ^ u *(£)^0 
£^Im(a) 

t\ -1 


U 


1 0 


VDi) \0 VDiafi 


-1 


1 0 


/ Vo W£a/3 


E E 

ttGF' teP(F*) 

u*a=v^ u*(e)^0 

£Clm(a)\lm(a/3) 


-1 


1 0 

tU( J \^0 w^afi 


= -q 


-I 


E E 

ue¥‘ peP(F") 
u*a=v^ v*(p)^0 
p^Im(/3) 


E E 

ue¥‘ peP(F") 
u*a=v^ v^{p)jtO 
p^Im(/3) 


U 


-1 




U 

^a(p) 


-1 


1 0 

0 apWpj3 


Observe that when u^a = i;*, one has 


( )« = ( 

\j^a{p)J \C^p'^p 



which implies 


(6.3) 




= a 
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Hence, continuing our calculation from above, 


TTl{a'i>n,v,o{P)) 


1 ^ Z] " 

peP(F"-) 
u^a=v* v^(p}^0 



= -9 '-g' ” Z " 

P6P(F") 

v*^(p)jiO 

p^Im(/3) 





— OiTTni'^n,v,oi,P^) ■ 

Now suppose that (3 € Q{m,n — 1), n € F’^, p € P(F’^), and n*(p) 7 ^ 0. One has: 


TTi{a^n,v,p{l^)) 

-- Z Z 

liGF' teP(Fb 

u^a=v^ e=a(p) 


E E 

ue¥‘ feP(F') 

u^a=v^ e=a(p) 


ZUl 


-1 


1 0 
0 apf3 


-i-‘ E E 

«eF* feP(Fb 
u*a=v* i=a{p) 


-I i—n I V 

=q ■ q -a 

'Wo 


a 


Wo 


-1 


-1 


1 0 
0 ^ 


1 0 
0 /3 


using (I6.3P 


— n,v,p{P^^ ■ 

This completes the verification that vr is a C-module homomorphism. 


□ 


7. Applications of coinduction functor 

Throughout this section, we assume that fe is a field of characteristic 0. 

7.1. Proofs of Theorem 11.51 and Corollary 11.61 Suppose that C is FIg or VI. Recall 
that C is locally Noetherian by [ 3 . 

Proof of Theorem M.5[ It suffices to prove that kQen is injective for each n G Ob(C). We 
prove this by induction on n. 

By Corollary [321 kQon is injective when n = 0. Now suppose that kQcn is injective 
when n = m for some m € Ob(C). By Lemma (421 Q{kQem) is injective. But kGsm+i is a 
direct summand of Q{kQem) by Theorems 11.31 and 11.41 It follows that kQon is injective for 
n = m + I. □ 
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To carry out the inductive argument in the above proof, we need to know that Q(fcSem) 
contains a direct summand isomorphic to kQem+i- This was verified for the categories FIc 
and VI by the explicit computations in Sections [5] and El we do not know if a conceptual 
proof can be given based on certain underlying combinatorial properties of the category C. 

Proof of Corollary \1.6l Suppose V is a finitely generated C-module and 

0 ^ P-'’ ^- yP-^^P^^V^O 

is an exact sequence where P^,... ,P~^ are finitely generated projective C-modules. Then 
there are short exact sequences 0 —)• —>■ P* ^ Q* —>■ 0 for i = 0 ,..., — (r — 1) where 

Q^,... ,Q~^ are finitely generated C-modules such that = V and Q~^ = P~^. It follows 
from Theorem II.51 that these short exact sequences split; in particular, V is a direct summand 
of PO. □ 


7.2. Torsion-free modules. Suppose that C is FIc. 

Definition 7.1. A C-module F is torsion-free if Home(T, P) = 0 for all finite dimensional 
C-modules T. 


Lemma 7.2. Suppose that C is FIc. Let V be a finitely generated C-module. Then there 
exists a short exaet sequence 


V 


such that T is a finite dimensional C-module and F is a torsion-free C-module. 


Proof. Since V is Noetherian, there exists a maximal finite dimensional submodule T of V. 
It is plain that V/T is torsion-free. □ 

Lemma 7.3. Suppose that C is FIc. Let F be a finitely generated torsion-free C-module. If 
P 7 ^ 0, then there exists n € Ob(C) such that Home(P, kCcn) 7 ^ 0. 

Proof. Since P / 0, there exists a smallest a G Ob(C) such that P(a) / 0. Thus, S“(P)(0) 7 ^ 
0. Choose a nonzero element s of S“(P)(0) and let 

/ : kCeo —S“(P), a i-)- as. 

Since P is torsion-free, the homomorphism / is injective. But kCeo is an injective C-module 
by Theorem 11.51 Thus, there exists a nonzero homomorphism from S“(P) to kCcQ. It follows 
from Lemma 14.31 that 

Home(P,Q“(A:Ceo)) = Home(S“(P), feCeo) / 0 . 

But by Theorem 11.31 Q“(A:Ceo) is isomorphic to kCcn^ © • • • © kCcn^ for some ni,... ,nr G 
Ob(C). Hence, the result follows. □ 

Suppose V is a finitely generated C-module. Then there exists I G Ob(C) such that V is 
generated in degrees ^ 1; clearly, one has Home(V, kCcn) = 0 for all n > h 

Notation 7.4. For any finitely generated C-module V, let 

neob(e) 

where k(V, n) = dim^ Home(V, feCcn) for each n G Ob(C). 
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Proposition 7.5. Suppose that G is FIc. Let F be a finitely generated torsion-free Q- 
module. Then there exists an injective homomorphism from F to kGem 0 • • • © kQen^ for 
some ni,... ,nr € Ob(C). 

Proof. If k{F) = 0, then F" = 0 by Lemma 17.31 We shall prove the proposition by induction 
on k{F). Suppose k{F) > 0. Then there exists a nonzero homomorphism f : F ^ kGem for 
some m G Ob(C). Let E = Ker(/) and W = Im(/). We have a short exact sequence 

(7.1) 0— >E — >F — yW^O. 

By Theorem 11.51 the C-module kGen is injective, so 

k{E, n) 0 n(1T, n) = k{E, n) for each n G Ob(C). 

Therefore, k{E) + k{W) = k{F). But k( 1T,m) > 0, so n{E) < k{E). Observe that S is a 
finitely generated torsion-free C-module. By induction hypothesis, there exists an injective 
homomorphism from E to kGem © • • • © kGcm for some ni,..., G Ob(C). Since we also 
have W kGcm and the C-modules kGei ,..., kGcr, kGem are injective, it follows from (I7.ip 
by a standard argument that there exists an injective homomorphism from E to kGcm ©• • •© 
kGem^BkGem- □ 

7.3. Proof of Theorem 11.71 Suppose that C is FIg. 

Proof of Theorem [Z3 (i) Suppose that 0 is a finitely generated injective C-module. By 
Lemma 17.21 there is a short exact sequence O^T^IL—>-0 where T is a finite 
dimensional C-module and T is a torsion-free C-module. For any C-module U, there is a long 
exact sequence 

-^ Home(t/, F) ExtliU, T) Ext^(t/, V) ^ . 

Since V is injective, one has Extg([/, 17) = 0. Since F is torsion-free, one has Extg([/, T) = 0 
whenever [/ is finite dimensional. 

Choose I G Ob(C) such that T{m) = 0 for all m > 1. Suppose VF is a finitely generated 
C-module. By Lemma ITTI we can choose n > I such that: Exte(lE,T) = Extg^(j*(lF), j*(T)) 
where j : Gn ^ G denotes the inclusion functor. Let U = Observe that j*{U) = 

j*{W) and j*ij*{T)) = T. Thus, by Lemma lOl one has 

Ex4j/(lF),/(r)) = Ext^(17,r) = 0. 

Therefore, Extg(W, T) = 0. It follows from Corollary 12.21 that T is an injective C-module. 

We deduce that V is isomorphic to T © F, so E is an injective C-module. By Proposition 
[731 it follows that F is a direct summand of a projective C-module. Therefore, F is a 
projective C-module. 

(ii) Suppose that 17 is a finitely generated C-module generated in degrees ^ 1. We shall 
prove the result by induction on 1. 

We may assume, without loss of generality, that 17 has no projective direct summands. 
By Lemma 17.21 there is a short exact sequence O^T^V^F^O where T is a finite 
dimensional C-module and F is a torsion-free C-module. By Proposition 17.51 there is an 
injective homomorphism 

/ : F ^ kGem © • • • © kGcm for some ni,..., G Ob(C). 




22 


WEE LIANG GAN AND LIPING LI 


Observe that F is generated in degrees ^ I and has no projective direct summands. Since 
there is no nonzero homomorphism from F to kQcn for any n > I, we can assume ni,..., ^ 

1. We claim that there is also no nonzero homomorphism from F to kQei. Indeed, the image 
of any homomorphism from F to kQei is a submodule of kQei generated in degrees ^ I, but 
any such submodule of kQei is a direct summand of kQei and hence a projective C-module. 
Since F has no projective direct summands, it follows that any homomorphism from F to 
kQei must be 0. If Z = 0, this implies that F = 0, so V = T, and we are done by Lemma 12.61 
Suppose I > 0. By the above observations, we can assume that ni,... ,nr ^ I — 1. Let 
W be the cokernel of /. Since W is generated in degrees ^ Z — 1, it follows by induction 
hypothesis that W has a finite injective resolution 

O^W ^ - 

in the category C-mod. From this, we obtain a finite injective resolution 

- > ^0 

where = kQem © • • • 0 kQen^- Recall that by Lemma [2.61 the C-module T has a finite 
injective resolution in C-mod. We conclude by the horseshoe lemma (see m page 37]) that 
V has a finite injective resolution in C-mod. □ 

8. Homological approach to representation stability 
T hroughout this section, we assume that A: is a splitting field for G of characteristic 0. 

8.1. Simple modules of wreath product groups. Let C be FIg. Then Gn = G I Sn- 

For each m,l ^ Ob(C), we consider Gm x G/ as a subgroup of Gm+i via 

Gm x Gi ^ Gm+l, ((/l, Cl), (/ 2 , C 2 )) eA (/l, Ci) 0 (/ 2 , C 2 ). 

If X is a ZcGrn-module, and T is a ZcG/-module, we set 

X ®Y = kGm+l 0A:(GmXGi) Y)- 

If is a ZcG-module, and E is a ZcSn-module, we write AlE for the ZcGZS'n-Riodule 

We denote by Irr(G) = {xi, ■ ■ ■ ,Xr} the set of isomorphism classes of simple ZcG-modules; 
in particular, let xi £ Irr(G) be the trivial class. For each x G Irr(G), let A{x) be a simple 
ZsG-module belonging to the isomorphism class x € Irr(G). Recall that the isomorphism 
classes of simple /sSn-modules are parametrized by the partitions of n. For each partition A 
of n, let E{X) be a simple A;S'„,-module whose isomorphism class corresponds to A. 

If A is a partition-valued function on Irr(G), we let 

L{X) = (h(xi) Z FZ(A(xi))) ® ■ ■ ■ ® (Aixr) I E{UXr))) • 

The following result on the classification of simple kG Z S'n-modules is well-known (see [H]). 

Theorem 8.1. Suppose that k is a splitting field for G of characteristic 0. Then the set of 
L(A) for all partition-valued functions X on Irr(G) with |A| = n is a complete set of non¬ 
isomorphic simple kG Z Sn-modules. 
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8.2. Proof of Theorem 11.121 The homological properties of the category C -mod proved in 
the previous section allow one to give a quick proof that finite generation implies condition 
(RS3). 

For any partition-valued function A on Irr(G), and integer n ^ |A| -|-a where a is the biggest 
part of A(xi), let 

L{X)n = L{X[n]). 

Proof of Theorem \1.12i As explained in subsection 11.41 it only remains to verify that condi¬ 
tion (RS3) holds for finitely generated projective C-modules. But by O Theorem 11.18], any 
finitely generated projective S-module is a direct sum of C-modules of the form kQem ®kGm 
L{X)m for some m € Ob(C) and partition-valued function A on Irr(G'). 

Let n ^ 2m. Denote by ^ the trivial partition of n — m. One has 

ke{m, n) = kGm ® (a(xi) I . 

Therefore, 

ke{m, n) ^kGm L{K)m = L{}C)m ® (a{xi) I E{n)J 

= (^(Xi) I E{X[m]{xi))^ ® (a(xi) I E{n)^ ® [ (^ A{xi) I E{X{xi)) 

\ i=2 

The rest of the proof is same as [9l Lemma 2.3]. By Pieri’s formula, 

(-4(xi) ^-E(AH(xi))) ® (^(Xi) = 0 ^{xi)lE{v), 

v&P(n) 

where P{n) denotes the set of all partitions u whose Young diagram can be obtained from 
the Young diagram of A[m](xi) by adding n — m boxes with no two in the same column. Let 
h : P{n) — P{n + 1) be the map which assigns to u € P{n) the partition h{p) € P[n 1) 
whose Young diagram is obtained from the Young diagram of v by adding a box in the first 
row. It is plain that h is injective. Since n ^ 2m, the map h must also be surjective. The 
result follows. □ 
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